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Abstract. In a previous work, we defined a family of subcomplexes of the n- 
dimensional half cube by removing the interiors of all half cube shaped faces of 
dimension at least fc, and we proved that the reduced homology of such a subcom- 
plex is concentrated in degree k — 1. This homology group supports a natural action 
of the Coxeter group W{Dn) of type D. In this paper, we explicitly determine the 
characters (over C) of these homology representations, which turn out to be multi- 
plicity free. Regarded as representations of the symmetric group &n by restriction, 
the homology representations turn out to be direct sums of certain representations 
induced from parabolic subgroups. The latter representations of &n agree (over C) 
with the representations of ©n on the (fc — 2)-nd homology of the complement of the 
fc-equal real hyperplane arrangement. 



1. Introduction 

The half cube, also known as the demihypercube, may be constructed by selecting 
one point from each adjacent pair of vertices in the n-dimensional hypercube and 
taking the convex hull of the resulting set of 2"^"^ points. In a previous work [9], 
we showed that the /c-faces of the half cube h7„ are of two types: regular simplices 
and, for /c > 3, isometric copies of half cubes of lower dimension. These faces 
assemble naturally into a regular CW complex, C^, which is homeomorphic to a 
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ball. Furthermore, for each 3 < A; < n, there is an interesting subcomplex Cn,k of 
Cn obtained by deleting the interiors of all the half cube shaped faces of dimensions 
I > k. We also showed in [9, Theorem 3.3.2] that the reduced homology of Cn,k is 
free over Z and concentrated in degree k — 1. 

The nonzero Betti numbers B{n, k) of Cn,k can be characterized by simple re- 
currence relations: -B(n, 0) = n) = 1 and, for < A; < n, 

B{n, k) = 2B{n - 1, /c) + B{n -l,k- 1). 

There are also nonrecursive formulae for B[n, k); for example, Bjorner-Welker [6, 
Theorem 1.1 (c)] prove that 

where we interpret to mean 1. The numbers B(n,k) are interesting because 

they occur in a diverse range of contexts, such as: 

(i) in the problem of finding, given n real numbers, a lower bound for the complexity 
of determining whether some k of them are equal [4, 5, 6, §1], 

(ii) as the (k — 2)-nd Betti numbers of the A;-equal real hyperplane arrangement in 
W [6], 

(iii) as the ranks of A-groups appearing in combinatorial homotopy theory [1, 2], 

(iv) as the number of nodes used by the Kronrod-Patterson-Smolyak cubature for- 
mula in numerical analysis [15, Table 3], and 

(v) (when A; = 3) in engineering, as the number of three-dimensional block structures 
associated to n joint systems in the construction of stable underground structures 
[12]. 

The connections between (i), (ii) and (iii) above are now well understood. Al- 
though the half cube polytope has no obvious direct relationship with any of these 
five phenomena, its associated homology groups share an intriguing feature in com- 
mon with those appearing in (ii) and (iii): they all support natural actions of the 
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symmetric group ©„. One possible way to forge a link between the half cube and 
the situations in (ii) or (iii) is to try to understand the various homology groups in 
terms of group representations. 

The fc-equal real hyperplane arrangement is the set of points {xi, . . . ,Xn) G 
R" such that Xi^ = = ■ ■ ■ = Xi^ for some set of indices 1 < ^l < ^2 < • • • < 'ifc < 
n. The complement — V^j^^ denoted by is a manifold whose homology is 

concentrated in degrees t{k — 2), where t E Z satisfies <t < [^J (see [6, Theorem 
1.1(b)]). It is clear from the definition that supports an action of &n via 

permutation of coordinates, and this action endows the nonzero homology groups 
with the structure of ©n-modules. The characters of these modules were computed 
explicitly by Peeva, Reiner and Welker in [14, Theorem 4.4]. 

The n-dimensional half cube has a large symmetry group Gn of orthogonal trans- 
formations acting on it via cellular automorphisms. This group always contains the 
Coxeter group W{Dn) of order 2"~^n!, although this containment is proper if n = 4, 
and in turn the group W{Dn) contains a subgroup isomorphic to &n- The action 
of W{Dn) on h'jn induces, for each k, an action on the nonzero homology groups of 
Cn^k- In this paper, we will compute the characters (over C) of these homology rep- 
resentations. Regarded as modules for W{Dn), the representations turn out to be 
multiplicity free (Theorem 4.4), although they are not generally induced modules 
in any nontrivial sense. In contrast, if the homology representations are regarded 
as modules for the symmetric group &n by restriction, then they are no longer 
multiplicity free, but they do turn out to be isomorphic to direct sums of modules 
induced from maximal Young subgroups (Theorem 4.7). Furthermore, over the 
complex numbers, the action of on the {k — l)-st homology of Cn,k agrees with 
the action of on the {k — 2)-nd homology of M^^. 

Our results have some interesting combinatorial consequences. One of these 
(Corollary 4.6) is that if we restrict the representation of W{Dn) on the {k — l)-st 
homology of Cn,k to the subgroup W{Dn-i), then the corresponding branching rule 
categorifies the usual recurrence relation for the Betti numbers B{n,k). Another 
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nice property is that if one computes the dimension of the homology representations 
from a knowledge of their characters, then one obtains a combinatorial proof of the 
Bjorner-Welker formula for B{n, k) mentioned above. 

2. Character theory of Coxeter groups of classical type 

The main groups of interest in this paper are the finite Coxeter groups of classical 
type, meaning types A^-i, and D^. It will be convenient to number the vertices 
of the corresponding Coxeter graphs as shown in Figure 1. 

Figure 1. Coxeter graphs of type An-i, Bn and Dn 
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We now summarize some well-known properties of these groups. More details 
may be found in [11] or [3]. 

The Coxeter group W = W{T) corresponding to a Coxeter graph F with vertices 
S = S{r) is given by the presentation 

{si-.ie S{r) : = 1). 

The numbers rriij are defined to satisfy ma = 1 and = rriji for all i,j e S. 
Furthermore, we have rriij = 2 if i and j are not adjacent in the graph; niij = 3 if 
i and j are connected by an unlabelled edge; and niij — k if i and j are connected 
by an edge labelled k > 3. 

If S' C S, then we refer to the subgroup W of W that is generated by S' as a 
parabolic subgroup of W. In this case, W inherits the structure of a Coxeter group 
from W. 
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The Coxeter group W{An-i) is isomorphic (as an abstract group) to the symmet- 
ric group &n, and the Coxeter generator Si may be identified with the transposition 

The Coxeter group W{Bn) is isomorphic to the wreath product Z2 I &n of order 
2"n!. This may be regarded as a group of permutations of n signed objects, in which 
Si acts by the transposition (i, i + 1) for 1 < i < n, and sq acts by changing the sign 
of the object numbered 1. The parabohc subgroup of W{Bn) obtained by omitting 
the generator sq is canonicaUy isomorphic (as a Coxeter group) to W{An-i). 

The Coxeter group W{Dn), which will be our main group of interest, can be 
identified with the index 2 subgroup of W{Bn) consisting of those elements effecting 
an even number of sign changes. As before, we may identify Sj with the permutation 
(z, i + for 1 < i < n. The other generator, si>, can be identified with the element 
sqSiSq of W{Bn). It therefore acts by changing the sign of each of objects 1 and 
2, followed by the transposition (1, 2). The parabolic subgroup of W{Dn) obtained 
by omitting the generator sy is canonicaUy isomorphic (as a Coxeter group) to 
W{An-i). We will often abuse notation slightly and refer to this subgroup as &n. 

For any Coxeter group {W, S), there is a unique homomorphism e : W — > {il} 
to the multiplicative group of 2 elements sending each element of to —1. This ho- 
momorphism is known as the sign representation. We will write sgn„ (respectively, 
idn) to denote the sign (respectively, trivial) representation of any of the Coxeter 
groups of types A^-i, B^ or D^. 

The character theory of finite Coxeter groups of classical type is well under- 
stood. It is described in Geek and Pfeiffer's book [7, §5] and, more explicitly, in 
Stembridge's notes on the topic [17]. We now summarize some of the key properties 
of the theory for later use. 

The irreducible representations of W{An-i) (over C) are indexed by the parti- 
tions of n, or equivalently, the set of Young diagrams of size n. We will write the 
corresponding set of characters as 

{x^:|A|=n}. 
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The degree, x'^(l), of is the number of standard Young tableaux of shape A; 
that is, the number of ways of fiUing a Young diagram of shape A with the numbers 
1,2,... ,n once each in such a way that the entries increase along rows and down 
columns. The identity character corresponds to the partition A = [n], whose Young 
diagram has one row, and the sign character corresponds to the partition A = [1"^], 
whose Young diagram has one column. 

Another important character for our purposes corresponds to the partition 

[n-1,1], 

which gives the character of the reflection representation associated to the Coxeter 
group of type An-i- This representation may also be constructed by first taking 
the n-dimensional representation of &n corresponding to the natural action of the 
group on n letters, and then quotienting by the 1-dimensional submodule spanned 
by the all-ones vector. 

The irreducible characters of W{Bn) are indexed by the set 

ix^'"'''^ : + W\ = n}. 

The dimensions of the irreducibles may be obtained from the corresponding dimen- 
sions in type A via the formula 

x^'^'^^(i)= (l^l)x'^(i)x^(i). 

The identity character corresponds to the pair ([n], [0]), and the sign character to 
the pair ([0], [1^]). 

As described above, we may regard W{Dn) as a subgroup of W{Bn). Under 
this identification, the irreducible characters x^^''^^ and x^'^''^'^ (where n ^ v) both 
restrict to the same irreducible character of which we denote by x^'^'^^ ■ On 

the other hand, the irreducible character x^^'^^ of W{Bn) restricts to a sum of two 
nonisomorphic irreducible characters of W{Dn) of the same degree; we denote the 
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latter by x^''^^ and x^''^^ ■ These exhaust all the irreducible characters of W{Dn). 
In other words, the irreducible characters of W{Dn) are indexed by the set 

: + Wl - n} U {xi^^""^ : = n/2}, 

where the second subset is empty if n is odd. The identity character corresponds 
to the pair {[n], [0]} and the sign character corresponds to the pair {[!"], [0]}. It 
is immediate from the above remarks that the dimensions of the corresponding 
irreducibles are given by 

and 

The following two lemmas concerning characters of W{Dn) will be important in 
the sequel. It will sometimes be convenient to write Xs'^''^^ to refer to the irreducible 
character x^^''^^ if A* 7^ and to refer to either of the irreducible characters x+^''^^ 
or X- it fi = i/. 

Lemma 2.1. Let &n be the parabolic subgroup ofG = W{Dn) obtained by omitting 
the generator si' . Let m — [^J. 

(i) If jJ, ^ y, then we have 

X 

where the c^j^ are the Littlewood-Richardson coefficients. 

(ii) If n is odd, then we have 

l<m 

(iii) If n is even, then we have 

l<m 
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Proof. Part (i) appears in [17, §3A]. Under the hypotheses of part (ii), we must 
have ji^ v because n is odd. The conclusion of (ii) then follows from (i) by using 
Frobenius reciprocity and the Fieri Rule. Part (iii) appears in [17, §3C]. □ 

Lemma 2.2. Let G = W{Dn), let 3 < k < n, and let Df. (respectively, D^-k) be 
the parabolic subgroup of G generated by the set 

{sv} U{si:l<i<k} 

(respectively, {sj : i > k}.) Denote the usual inner product on characters by (,). 

Suppose below that the ordered pairs {a, •0) and 9) are not equal. 
(i) If fj, ^ v then we have 



(ii) We have 



I G 



Ae 



— r-^ 



_|_ „M 



Proof. After applying Frobenius reciprocity, this becomes a restatement of results 
in [17, §3A, §3D]. □ 

The irreducible characters in type have the following well-known branching 
rule, which will be useful in the sequel. 

Lemma 2.3. Let x^'^'^'^ be an irreducible character for W{Bn). Then we have 

A ^W{Br,-l)~ X ^ X ) 

dei{\) deiiij.) 
where /(A) is the set of removable boxes in the Young diagram corresponding to X, 
and A^^^ is the result of removing box d from the Young diagram. 

Proof. This appears in [7, §6.1.9]. □ 
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Corollary 2.4. Maintain the notation of Lemma 2.3. Suppose in addition that 
each character appearing in Lemma 2.3 satisfies a /3. Then we have 

de/(A) de/(M) 

Proof. Recall that each type B character x^"'^^ appearing in the statement restricts 
to the irreducible type D character x^"'^^- The result now follows from Lemma 2.3 
and the fact that, under the usual identifications, we have W{Bn-i) D W{Dn) = 

W{Dn-l). □ 

3. The half cube 

An n-dimcnsional (Euclidean) polytope Yin is a closed, bounded, convex subset 
of enclosed by a finite number of hyperplanes. The part of that lies in one of 
the hyperplanes is called a facet, and each facet is an (n — l)-dimensional polytope. 
A polytope is homeomorphic to an n-ball (which follows, for example, from [13, 
Lemma 1.1]), and the boundary of the polytope, which is equal to the union of its 
facets, is identified with the (n — l)-sphere by this homeomorphism. 

Iterating this construction gives rise to a set of /c-dimensional polytopes H/j 
(called k-faces) for each < A; < n. The elements of Hq are called vertices and the 
elements of Hi are called edges. It is not hard to show that a polytope is the convex 
hull of its set of vertices, and that the boundary of a polytope is precisely the union 
of its /c-faces for < /c < n. What is less obvious, but still true [18, Theorem 1.1], 
is that the convex hull of an arbitrary finite subset of is a polytope in the above 
sense. It follows that a polytope is determined by its vertex set, and we write Ii{V) 
for the polytope whose vertex set is V. 

Definition 3.1. Let n > 4 be an integer, and let n = {1, 2, . . . , n}. 

We define the set to be the set of 2" vertices of the hypercube whose coor- 
dinates are 

(±1,±1,... ,±1). 
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Let be the set of 2""^ vertices with an even number of negative coordinates, 
and let be ^'n\*^- 

Let v' e ^~ and S C n. We define the subset K{v', S) of by the condition 
that V e K{v',S) if and only if v and v' differ only in the z-th coordinate, and 
i e S. 

Let V G and let S C n. We define the subset L(v, 5') of W+ by the condition 
that v' G Li^v, S) if and only if v and v' agree in the i-th coordinate whenever 
i ^ S. The set S is characterized as the set of coordinates at which not all points 
of L(v, S) agree. 

The /c-faces of the half cube were classified in [9] . 

Theorem 3.2 ([9]). The k-faces ofh'jn for k < n are as follows: 

(i) 2'^~^ 0-faces (vertices) given by the elements of'^^; 
(n) 2"-2(^) 1-faces Yl{K{w',S)), where v' G and \S\ = 2; 
(in) 2"-^ (3) simplex shaped 2-faces U{K{v',S)), where v' G *~ and \S\ = 3; 

(iv) simplex shaped k-faces Il{K{VjS)), where v' G and \S\ = k + 1 

for 3 < k < n; 

(v) 2^~'^(2) half cube shaped k-faces n(L(v,5')), where v G W+ and \S\ = k for 
3<k<n. 

Furthermore, two faces are conjugate under the action ofW{Dn) if and only if 
they have the same dimension and the same shape. 

Proof. The classification of the A;-faces is given in [9, Theorem 2.3.6], and the 
classification of the orbits under the action of W{Dn) is given in [9, Theorem 4.2.3 
(ii)]. □ 

The unique n-face in (v) above corresponds to the interior of the polytope. The 
A;-faces assemble naturally into a regular CW complex, C„. 

Definition 3.3. For each integer k with — 1 < A; < n, let be the A;-th chain group 
in the complex C^. For A; > 3, we write = ® ^fc; where Xj^ (respectively. 
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Yfe) is the span of the simplex-shaped (respectively, half-cube shaped) faces. If 
— 1 < /c < 3, we define Xk — Vk and Yfe = 0. 

We now recall some of the key properties of this complex; the reader is referred 
to [9] for full details. 

For any fixed k such that 3 < k < n, one may form a CW subcomplex Cn,k 
by removing the interiors of all the half cube shaped i-faces for I > k. In other 
words, the l-th. chain group of Cn^k is equal to Vk ii I < k, and to if I > k. The 
reduced (cellular) homology of Cn,k is free over Z and concentrated in degree k — 1 
[9, Theorem 3.3.2]. 

The Coxeter group W{Dn) acts naturally on (and also on \l/~) via signed 
permutations of the coordinates. This induces an action of W{Dn) on the half 
cube h^n via cellular automorphisms. In particular, elements of W{Dn) send k- 
faces of h^n to other fc-faces of the same type (i.e., simplex shaped or half cube 
shaped), which means that the free Z- modules Xk and Yk of Definition 3.3 acquire 
the structure of VF(-D„)-modules. In turn, there is an induced action of W{Dn) 
on the subcomplex Cn,k via cellular automorphisms, as well as on the homology 
groups oi Cn,k [9) Theorem 4.2.3]. 

The following basic result will be of key importance in the sequel. 

Lemma 3.4. Let n > 3 and let s he a Coxeter generator of the group G = W{Dn). 
The element s acts on the half cube h^n by a reflection in a hyperplane through the 
origin. The induced action of s on Hn-i{Cn,n) o.iT'd on the n-th chain group of 
is negation. 

Proof. The first assertion follows from [8, Proposition 3.6, Lemma 5.3]. 

The CW space corresponding to the subcomplex Cn,n is obtained from C„ by 
deleting the (interior of the) unique n-cell. It follows that this space is homeo- 
morphic to S'""^. A well-known result [10, 2.2 (e)] then shows that s acts on 
Hn-i{S'^~^; Z) by negation, proving the first part of the second assertion. For the 
final assertion, we use the fact that s acts continuously on hjn, which means that 
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it acts on the chain complex of Cn by a chain map. Since the n-th chain group of 
Cn has rank 1, the fact that s acts by negation on Hn-i{S'^~^;Z) forces it to act 
by negation on Cn, which completes the proof. □ 

Lemma 3.5. Let n > 4, G = W{Dn) and let k satisfy 3 < k < n. Let denote 
the parabolic subgroup of W{Dn) generated by the set 

{sr} U {si : 1 <i < k}, 

and let &n-k denote the parabolic subgroup ofW{Dn) generated by the set 

{si :i> k}. 

Regarding as a CG-module by extension of scalars, we have 

Yk (sgn^ (8) idn-k) tD,xe„_fc ■ 

Proof. By Theorem 3.2, there is one orbit of half cube shaped faces for each 3 < 
k < n. One of these has vertex set L(v, S), where 

v=(l, !,...,!) 

and 

S = {k+l,k + 2,... ,n}. 

Let e be the /c-cell of the CW complex Cn corresponding to L(v,S'). It is clear 
from the definitions of the action of G as signed permutations that the set L{v, S) 
is fixed setwise by all the Si other than Sk- The group generated by this subset of 
the generators is Gk := -Dfc x &n-ki which has order 2^~^k\{n — k)\ and index 

[kj 

in G. It now follows from Theorem 3.2 (v) that Gk is the full set stabilizer of 
L{v,S). 
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The Coxeter generators si/, si, . . . , Sk-i of Dj. act as reflections in hyperplanes 
through the origin. Lemma 3.4 then shows that each of these generators sends e 
to — e. In contrast, the Coxeter generators 5^+1,5^+2,... , Sn Ax L(v,5') (and its 
convex hull) pointwise. These generators fix e. 

The assertion follows from the above observations. □ 

Lemma 3.6. Maintain the notation of Lemma 3.5, and let r]{k, e) denote the par- 
tition [e + 1, 1, . . . , 1] of k + e. The character of the module Yj. is given by 

^{V{k,e),[n-k-e]} _^ ^ ^{r,(fe+l,e'),[n-(fc+l)-e']}_ 
e<n-k e'<n-(fe+l) 

Proof. By transitivity of induction and Lemma 3.5, we have 

n =G ((sgn, ® id„_,) tS::;^:::) tg,xz.„_. • 

Let m = [^^^J- By Lemma 2.1, we have 

(sgn, id._.) tSxg:::= E x^'''^'''''' X x^^'i''--^-'i> 

l<m 

if n — A; is odd, and 

(sgn, id._,) t?>::i:-_:= x^[^'=i'i°i> x xr '^^'^ + E ^'^''^'^'^^ x ^imn-k-m 

l<m 

if n — /c is even. Lemma 2.2 is applicable in this situation, because neither of the 
partitions [l'^] or [0] has one row. The assertion now follows from Lemma 2.2 and 
the Fieri rule. (Observe that the numbers appearing in Lemma 2.2 (ii) are always 
zero in this case.) □ 

Remark 3.7. The methods used in Lemma 3.6 to determine the characters of the 
modules Yk can be extended to compute the characters of the modules Xk, as well as 
the characters of all the representations corresponding to cycles and to boundaries 
in the subcomplexes Cn,k- 
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4. Main results 

In order to prove our main results, we require a version of the Hopf trace formula 
that applies in contexts more general than simplicial complexes. 

Theorem 4.1 (Hopf trace formula [13, Theorem 22.1]). Let K he a finite com- 
plex with (integral) chain groups Cp{K) and homology groups Hp{K). Let Tp{K) 
be the torsion subgroup of Hp{K). Let </> : Cp{K) — > Cp{K) be a chain map, and 
let 0* be the induced map on homology. Then we have 

Y,{-^Y^<^.Cp{K)) = Y,{-^YH<l>*.Hp{K)/Tp{K)). 
p p 

□ 

Lemma 4.2. Consider the CW complex Cn of Definition 3.3; its chain groups are 
the Vi for —l<l<n. Let cj) be a chain map of this chain complex. Then we have 

5](-l)nr(0,F,) = O. 
p 

Proof. The chain complex Cn is a CW decomposition of the half cube, which is a 
contractible space and has trivial reduced homology. Theorem 4.1 applies to the 
complex Cn, and the previous observation shows that the right hand side of the 
Hopf trace formula is zero, completing the proof. □ 

Lemma 4.3. Consider the CW subcomplex Cn,k of Cn', its chain groups are Vi for 
— l<l<k and Xi for k <l < n, where Vi = Xi® Yi for I > 3. Let (j) be a chain 
map of this chain complex. Then we have 

tr(0„ Hk_^{Cr,,k)) = tr(0, Yi). 

l>k 

Proof. We first apply the Hopf trace formula to Cn,k to obtain 

^(-l)nr(0,Cp(Cn,fe)) = ^(-l)nr((^.,iyp(Cn,fe)); 
p p 
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there is no torsion because the homology of Cn^k is free over Z by [9, Theorem 
3.3.2]. Since, by the same result, the reduced homology of Cn,k is concentrated in 
degree k — 1, this simplifies to 

{-l)''-HT{cl>.,Hk-l{Cn,k)) = J](-irtr(0,Cp(Cn,fc)). 

P 

By Lemma 4.2, we have 

^{-ir tr(</>, Cp{Cn,k)) + tr(</>, Yk) = 0, 

p p>k 

which, combined with the preceding equation, gives 

tr((^„ Hk-i{Cn,k)) - ^(-1)^+' tr((/., Yk) = 0. 

The assertion now follows by multiplying both sides by(— l)'^"^. □ 

Theorem 4.4. Let n > A, G = W{Dn) and let k satisfy S < k < n. Let r]{k, e) 
denote the partition [e + 1, 1, . . . , 1] of k + e. The character of the representation 

of G on the {k — l)-st homology of the complex Cn,k is given by 

e<n—k 

Proof. Let Xk denote the character of the G-module Yk. By Lemma 4.3, the char- 
acter of the homology representation is given by the alternating sum 

Xk - Xk+1 + Xk+2 - Xfc+3 • • • • 

The result now follows from Lemma 3.6: all of the terms appearing in the statement 
of that result cancel, except those involving a partition of the form r;(/, e) for I = 
k. □ 

Remark 4-5. It is known [16, §4] that the A;-th exterior power of the (n-dimensional) 
reflection representation of W{Dn) is irreducible and corresponds to the pair of 
partitions 

{[l'=],[n-/c]} = {r7(A:,0),[n-A:-0]}. 

Theorem 4.4 shows that this is one of the constituents of the representation of 
W{Dn) on the {k — l)-st homology of Cn,k- 
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Corollary 4.6. Maintain the notation of Theorem 4-4) (^'>^d assume that k < n. 
We have 

XD{n, k) |U^j2^^^^= 2xD{n - l,k) + XD{n - l,k - 1). 
Proof. Since k >3, Corollary 2.4 shows that 

Mk,e),[n-k-e]} \ W{D„) {n(k,e-l),[n-k-e]} {rj{k,e),[n-k-e-l]} 

_|_ -^{v{k-l,e),[n-k-e\} 
=^{ri{k,e-l),[{n-l)-k-{e-m ^ ^{r^{k,e),[{n-l)-k-e]} 
+ ^{r;(fe-l,e),[(n-l)-(fe-l)-e]}^ 

where we ignore any terms involving partitions with negative parts. The result now 
follows by summing over e, as in Theorem 4.4. □ 

Theorem 4.7. Let n > 4 and let k satisfy 3 < k < n. Let denote the parabolic 
subgroup ofW{Dn) corresponding to the omission of the generator sy. Let Ei be 
the (l — 1) -dimensional reflection representation for &i described in ^2. 

(i) Regarded as a C&n-module by restriction, the {k — l)-st homology of the complex 
Cn,k is isomorphic to 

fc-1 



e<n—k 



(ii) As C&n-i^odules, the {k — l)-st homology ofCn,k is isomorphic to the {k — 2)-nd 
(co)homology of the complement, M^^, of the k-equal real hyperplane arrange- 
ment. 

Proof. We first prove (i). By Theorem 4.4, it is enough to show that, for e < n — A;, 
the restriction of the character ■^{v(k,e),[n-k-e]} q£ iq corresponds to the 

representation 

fc-1 

{idn-k-e ^ /\ Ek+e) tS:_._.xe.+. 

of 6n. 
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By [7, Proposition 5.4.12], the character of the &k+e module /\^~^ E^+e is given 
by the partition /j, — [e + 1, l'^"^]. The character of the ©n-fc-e-niodule id„_fc_e is 
given by the one- row partition v = [n — k — e]. Using standard results [7, Definition 
6.1.1], the character of the induction product of these two characters to is 

X 

The proof of (i) is completed by Lemma 2.1 (i), which shows that we also have 

{r,(k,e),[n-k-e]} \ W{Dr,)_ \ W{Dr,)_^ X X 

A 

Substituting s = 1 into [14, Theorem 4.4], we see that the complex character 
of the {k — 2)-nd cohomology of regarded as a C6„-module, agrees with the 

character of the representation described in part (i). This completes the proof of 
(ii). □ 

Remark 4-8. Note that, under the usual identifications, we have 

W{Dn-l)nW{Ar,)^W{An-l). 

It follows that the type A homology representations described in Theorem 4.7 have 
a branching rule analogous to the type D branching rule of Corollary 4.6. However, 
this would not be such an obvious result in the absence of the wider context of the 
type D representations. 
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